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Amendments to the Claims 

This listing of claims will replace all prior versions and listings of claims in the application: 
Listing of claims: 

Claims 1 to 30 (canceled) 

3 1 . (currently amended) A method of establishing a session key between a pair of 
correspondents in a data communication system, each of said correspondents sharing secret 
information [[(d)]], said method comprising the steps of: 

a) one of said correspondents generating additional secret information [[(k)]] and 
deriving therefrom a session key; 

b) said one of said correspondents transferring s aid additional combining said secret 
information [[(k)]] to the other of oaid correspond e nt s; and said additional secret 
information in a signature algorithm to provide a first signature component: 

gj said one of said c orrespondents deriving a second signature component from said 
secret information: 

d) said one of said correspondents transferring said fir st and second signature components 
to the other of said correspondents: 

[[c)]] e) said other of said correspondents using said secret information [[(d)]] and oaid to 
obtain said additional secret information [[(k)]] from said first signature componen t and 
generating to generate a said session key [[.]] from said secret information and said 
additional Secret information; and 

fl said other of said correspondents verifying said second signature component by 
operating upon said session key obtained at said other of s aid correspondents to obtain a 
value corresponding to said second signature component and comparing such value with 
said second signature component. 

32. (cancelled) 

33. (currently amended) A method of claim [[32]] 3J. wherein said first signature component 
includes public information associated with said other correspondent and said other 
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correspondent utilizes said public information to obtain said additional secret information. 

34. (currently amended) A method according to claim 33 wherein said secret information 
[[(d)]] and [[said]] public information [[(Qb)]] are combined in said signature algorithm and such 
combination is precomputed and stored by said one correspondent. 

3 5. (previously presented) A method according to claim 34 wherein said combination is the 
product of said secret information and said public information. 

36. (cancelled) 

37. (currently amended) A method according to claim [[36]] 31 wherein a portion of said 
shared key secret information is utilized to provide said second signature component. 

38. (currently amended) A method according to claim 37 wherein said shared key secret 
information represents the coordinates of a point on an elliptic curve and said portion is one of 
said coordinates. 

39. (previously presented) A method according to claim 37 wherein said portion is hashed by 
a secure hash function to provide said second signature component. 

40. (cancelled) 

4 1 . (currently amended) A method of establishing a session key between a first 
correspondent and a selected one of a plurality of second corespondents corr e ct e d correspondent 
connected to said first correspondent, said method comprising providing each of said second 
correspondents a respective secret information^,]]; storing each [[ofj] said secret informations ; 
information at said first correspondent to associate each [[of]] said stored secret informations 
information with a respective second rf>rreapnnrtent[[.]]: said selected one of said second 
correspondents combing said secret information and addition al secret information in a signature j 
algorithm to provide a first signature component, said additional secret inform ation being used • 
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fr y ff airi select^ correspondent to genera t e a session kev; said selected Qne of sajd second 
correspondent deriving a second signatur e component from said secret information; said first 
correspondent receiving from said selected one of said second correspondents {[a]] said , first and 
second signature components: including a firat cornponontcombining oaid oocrot information 
with additional secret information uood by soid sel e cted one of said second oorrcgpondentfl to 
generate a ooooion key, said first correspondent retrieving said stored secret information 
associated with said selected one of said second correspondents and using said secret information 
to obtain [[and]] said additional secret information to gonorate a an4 generatingjajd, session key 
from said secret information of said selected one of said second corresponden ts and 
additional sec r et in formation: and e e rrcspondinc to the sosaion key of said selected ono of oaid 
™™nH r nrr capon donto. s aid first corre s pondent verifying said s econd signature com ponent fry 
operating upon said session key obtained at said first correspondent to obtai n a value, 
corresponding to said second signature co m ponent and comparing such value with Sfrid second 
signature component, 

42. (cancelled) 

43 . (currently amended) A method of claim [[42]] 41 wherein said first signature component 
includes public information associated with said first correspondent and said first correspondent 
utilizes said public information to obtain said additional secret information. 

44. (cancelled) 

45. (currently amended) A method according to claim [[44] ] 41 wherein a portion of said 
chared key secret information is utilized to provide said second signature component. 

46. (currently amended) A method according to claim 45 wherein said shared k e y secxg£ 
information represents the coordinates of a point on an elliptic curve and said portion is one of 
said coordinates. 

47. (previously presented) A method according to claim 45 wherein said portion is hashed by 
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a secure hash function to provide said second signature component. 



48. (cancelled) 
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